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DETAILED ACTION 

Response to Arguments 

1 . Applicant's arguments filed 09/1 7/201 0 have been fully considered but they are 
not persuasive. 

Argument (page 12112 - page131|1 & page141|1): 

• "Kumai does not teach or suggest performing parallel modification oftlae 
sentence structure as recited in the independent claims of the present 
invention" 

• "Akers does not teach or suggest performing parallel modification of the 
sentence structure" 

Response to argument: 

Examiner disagrees and maintains the use of Kumai in view of Akers. Examiner looks 
to the specification for the use of "parallel modification of the sentence structure", where 
Examiner finds that "Referring to FIG. 18, the similar-structure generating means 22 
modifies the parallel structure (step A2-1 in FIG. 8), subsequently modifies a connecting 
relationship between havai (fast)" and vasui (cheap)" as a parallel relationship in a 
partial structure 2a-0, and generates a similar structure 2a-1" (present invention spec. 
[0170]). 

Further the Drawings of the present invention show: 
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FIG. 15 



Examiner tlierefore understands tliat tine parallel modification modifies a connecting 
relationship between two sentences elements. Therefore, Kumai teaches dealing with 
varying sentence structures via a well known uses of a text mining method capable of 
acquiring qualitative knowledge is known. Concretely speaking, for example, JP-A- 
2001-84250 describes such a text mining method. That is, the language feature 
analyzing apparatus forms the field-dependent dictionary from the document data in 
order to improve the analysis precision of the language analyzing apparatus; the 
language analyzing apparatus forms the structural sentence trees by considering both 
the co-occurrence relationship and the correlative relationship; and then, since the 
pattern extracting apparatus employs this structural sentence tree, this pattern 
extracting apparatus properly extracts/outputs the frequently appearing patterns 
(namely knowledge), so that the language analyzing apparatus can more precisely 
classify the frequently appearing patterns so as to extract the knowledge (Kumai 
[0008]). 
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However, consider Fig. 5 of Kumai in view of Fig. 15 and 17 of tlie present 
invention which shows varying forms of a sentence, wherein Kumai like the present 
invention modifies a connecting relationstiip between two sentences elements. This 
allows for an improved extraction of a similar sentence, wherein a degree can indicate 
whether there is a partial resemblance, such as by setting a threshold or trigger value to 
indicate similarity between sentence structure. As shown in figure 5 below, the context 
of sentences that were mined are similar, however there are sentences indicating a 
partial resemblance such as: 

"want to replace an electric cord of an iron" 
compared to the seed sentence shown as 

"a fuse of an iron has been cut out. How this cut-out fuse is replaced by a new 

fuse?" 
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FIG. 5 
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Further, consider Al<ers to improve the use of Kumai, such as by analyzing 
Japanese to English sentence translations with respect to syntax, wherein the semantic 
property of "an arrow" (symbol vs. weapon) is used in evaluating the verb phrase "like 
an arrow" in the sentence "They would like an arrow." In contrast, if the syntax of the 
phrase "an arrow" were changed as in "He shot it with an arrow," the semantic property 
of "an arrow" is not used in evaluating the verb phrase "shot it with an arrow." (Akers 
Col. 7 lines 9-15). 

Furthermore, Akers teaches improvements in the same context as Kumai for 
Japanese and English syntactic understanding, such as "cat" and "dog" are more 
related than "cat" and "pudding", and hence the former pair would be separated by a 
smaller distance within the tree. "Animal" and "cat" are examples of words that are 
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stored at different levels in the tree, as "animal" is a more abstract term than "cat." 
(AkersCol. 10 line 59 - Col. 11 line 10). 

Therefore, Examiner believes that Kumai teaches parallel modification such as 
modifying a connecting relationship between two sentences elements as taught in Fig. 5 

of Kumai. Further, the synonym dictionary of Kumai can easily be used to understand 
words with varying syntax but a similar meaning in both English and Japanese. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



3. Claims 1,2,4, 5, 7-1 0, 1 2, 1 3, 1 5, 1 6, and 1 8-21 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Akers et al. US 6278967 B1 (hereinafter 
Akers) in view of Kumai US 20040260979 Al (hereinafter Kumai). 

Re claims 1 and 12, Kumai teaches text mining apparatus comprising: 

means for generating a sentence structure from an input document ([0062] & Fig. 



5); 
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means for generating a similar structure of patterns having a similar meaning of a 
partial structure of the sentence structure by performing predetermined conversion 
operation ([0062] & Fig. 5), 

including at least change in connection of branches in a graph structure, of the 
partial structure; and 

means for determining the patterns having the similar meaning as the identical 
pattern and detecting the pattern ([0062] & Fig. 5) 

means for performing parallel modification of the sentence structure ([0062] & 

Fig. 5); 

wherein the means for generating the similar structure comprises: 

means for performing parallel modification of the sentence structure ([0062] & 
Fig. 5, "content" variations of meaning with respect to the seed sentence); 

means for generating a partial structure of the sentence structure ([0062] & Fig. 5 
resemblance degree for partial resemblance); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary ([0062] & Fig. 5); and 

the means for generating the similar structure uses the similar structures as an 
equivalent class ([0008] classification) of the partial structure of the sentence structure 
([0062] & Fig. 5) 
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However, Kumai fails to teacli including at least change in connection of 
branches in a graph structure, of the partial structure. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
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of the lower export is added to tlie expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate including at least 
change in connection of branches in a graph structure, of the partial structure as taught 
by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability to 
generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

However, Kumai fails to teach means for performing non-directional branching of 
a directional branch of the sentence structure and/or partial structure and 
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means for performing non-ordering of ordering trees of tlie sentence structure 
and/or partial structure 

Alters teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
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of the lower export is added to tlie expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have also been obvious to one of ordinary skill in the art at 
the time of the invention to modify the system of Kumai to incorporate means for 
performing non-directional branching of a directional branch of the sentence structure 
and/or partial structure and means for performing non-ordering of ordering trees of the 
sentence structure and/or partial structure as taught by Akers to allow for a user 
interface (Akers Col. 8 lines 6-12) having the ability to generate a tree structure which 
compares various sentential outputs depending on scores within the nodes of a tree 
structure (Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not 
reflect the best meaning and can be varied to produce the best scoring tree with the 
same overall structure but with a better meaning (Akers Col. 8 lines 6-12) based on user 
preferences. 
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Re claims 2 and 13, Kumai teaches a text mining apparatus according to Claim 
1, further comprising: 

a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); and 

an analyzing unit that inputs and analyzes the document of the storage unit and 
obtains the sentence structure ([0062] & Fig. 5), 

wherein the analyzing unit analyzes the document, and generates the sentence 
structure ([0062] & Fig. 5) containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee. 

However, Kumai fails to teach a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
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interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate a clause having a 
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node and indicating at least a dependency as a directional branch from the node on a 
modifier to the node on a modifiee as taught by Akers to allow for a user interface 
(Akers Col. 8 lines 6-12) having the ability to generate a tree structure which compares 
various sentential outputs depending on scores within the nodes of a tree structure 
(Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not reflect the 
best meaning and can be varied to produce the best scoring tree with the same overall 
structure but with a better meaning (Akers Col. 8 lines 6-12) based on user preferences. 



Re claims 4, 15, and 23, Kumai teaches a text mining apparatus comprising: 
a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); 

an analyzing unit that reads and analyzes the document from the storage unit 
and obtains the sentence structure ([0062] & Fig. 5); 

a similar-structure generating unit that performs predetermined modification 
operation ([0062] & Fig. 5), 

including at least change in connection of branches in a graph structure, 

of the partial structure of the sentence structure obtained by the analysis of the 
analyzing unit, and generates a similar structure of patterns having a similar meaning 
([0062] & Fig. 5); and 
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a pattern detecting unit tliat uses the similar structure generated by the similar- 
structure generating unit as an equivalent class of the partial structure on the generation 
source, and detects the pattern ([0062] & Fig. 5) 

wherein the means for generating the similar structure comprises: 

means for performing parallel modification of the sentence structure ([0062] & 
Fig. 5, "content" variations of meaning with respect to the seed sentence); 

means for generating a partial structure of the sentence structure ([0062] & Fig. 5 
resemblance degree for partial resemblance); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary ([0062] & Fig. 5); and 

the means for generating the similar structure uses the similar structures as an 
equivalent class ([0008] classification) of the partial structure of the sentence structure 
([0062] & Fig. 5) 

However, Kumai fails to teach including at least change in connection of 
branches in a graph structure, of the partial structure. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
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categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 
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Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate including at least 
change in connection of branches in a graph structure, of the partial structure as taught 
by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability to 
generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

However, Kumai fails to teach means for performing non-directional branching of 
a directional branch of the sentence structure and/or partial structure and 

means for performing non-ordering of ordering trees of the sentence structure 
and/or partial structure 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
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syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 
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Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have also been obvious to one of ordinary skill in the art at 
the time of the invention to modify the system of Kumai to incorporate means for 
performing non-directional branching of a directional branch of the sentence structure 
and/or partial structure and means for performing non-ordehng of ordering trees of the 
sentence structure and/or partial structure as taught by Akers to allow for a user 
interface (Akers Col. 8 lines 6-12) having the ability to generate a tree structure which 
compares various sentential outputs depending on scores within the nodes of a tree 
structure (Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not 
reflect the best meaning and can be varied to produce the best scoring tree with the 
same overall structure but with a better meaning (Akers Col. 8 lines 6-12) based on user 
preferences. 

Re claims 5 and 16, Kumai teaches a text mining apparatus according to Claim 
4, wherein the pattern detecting unit uses the similar structure as the equivalent class of 
the partial structure on the generation source, and detects the pattern ([0062] & Fig. 5). 

However, Kumai fails to teach means for performing non-ordering of ordering 
trees in the sentence structure and/or partial structure 
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Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule. 
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assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate means for performing 
non-ordering of ordering trees in the sentence structure and/or partial structure as 
taught by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability 
to generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

Re claims 7 and 18, Kumai teaches a text mining apparatus ([0008]) according to 
Claim 4, further comprising: 

However, means for adjusting the operation so that a user determines how 
similar patterns are identical and detecting the pattern 
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Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule. 
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assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate adjusting the 
operation so that a user determines how similar patterns are identical and detecting the 
pattern as taught by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having 
the ability to generate a tree structure which compares various sentential outputs 
depending on scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), 
wherein the order of words in a sentence may not reflect the best meaning and can be 
varied to produce the best scoring tree with the same overall structure but with a better 
meaning (Akers Col. 8 lines 6-12) based on user preferences. 

Re claims 8, 19, 24, and 25, Kumai teaches a text mining apparatus comprising: 
a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); 
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an analyzing unit that reads and analyzes the document from the storage unit 
and obtains a sentence structure ([0062] & Fig. 5); 

whether or not the structures are identical one every type of differences between 
the sentence structures ([0062] & Fig. 5); 

whether or not the structures are identical ones every type of differences 
between attribute values ([0062] & Fig. 5); 

a similar-structure generating unit that performs predetermined conversion 
operation of a partial structure of the sentence structure obtained by the analyzing unit 
in accordance with the first determination item generated by the similar-structure 
generation adjustment unit and generates similar structures having a similar meaning of 
the partial structure ([0062] & Fig. 5); and 

a similar-pattern detecting unit that uses the similar structure generated by the 
similar-structure generating unit as an equivalent class of the partial structure on the 
generation source and detects the frequent pattern ([0060] & Fig. 3 frequency) by 
ignoring the difference between the attribute values in accordance with the second 
determination item of the similar-structure determination adjustment unit ([0062] & Fig. 
5). 

wherein the similar- structure generating unit comprises: 

means for performing parallel modification of the sentence structure when the 

first determination item determines the parallel modification ([0062] & Fig. 5); 

means for generating a partial structure of the sentence structure ([0062] & Fig. 5 

resemblance degree for partial resemblance); 
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means for replacing a synonym in tlie sentence structure and/or partial structure 
by referring to a synonym dictionary when the first determination item includes 
replacement of the synonym ([0062] & Fig. 5); and 

the similar-structure generating unit generates a similar structure of the sentence 
structure and sets the similar structure as the equivalent class ([0062] & Fig. 5) 

However, Kumai fails to teach 

means for performing non-directional branching of a directional branch of the 
sentence structure and/or partial structure when the first determination item determines 
the non-directional branching of the directional branch; 

means for performing non-ordering of ordering trees of the sentence structure 
and/or partial structure when the first determination item determines the non-ordering of 
the ordering trees, and wherein; 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
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interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate means for performing 
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non-directional branching of a directional branch of the sentence structure and/or partial 
structure when the first determination item determines the non-directional branching of 
the directional branch and means for performing non-ordering of ordering trees of the 
sentence structure and/or partial structure when the first determination item determines 
the non-ordering of the ordering trees, and wherein as taught by Akers to allow for a 
user interface (Akers Col. 8 lines 6-12) having the ability to generate a tree structure 
which compares various sentential outputs depending on scores within the nodes of a 
tree structure (Akers Col. 4 lines 41-67), wherein the order of words in a sentence may 
not reflect the best meaning and can be varied to produce the best scoring tree with the 
same overall structure but with a better meaning (Akers Col. 8 lines 6-12) based on user 
preferences. 

However, Kumai fails to teach a similar-structure generation adjustment unit that 
generates a first determination item for determining, from a user input, 

a similar-structure determination adjustment unit that generates a second 
determination item for determining, from a user input, 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
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syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 
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Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have also been obvious to one of ordinary skill in the art at 
the time of the invention to modify the system of Kumai to incorporate a similar-structure 
generation adjustment unit that generates a first determination item for determining, 
from a user input and a similar-structure determination adjustment unit that generates a 
second determination item for determining, from a user input as taught by Akers to allow 
for a user interface (Akers Col. 8 lines 6-12) having the ability to generate a tree 
structure which compares various sentential outputs depending on scores within the 
nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order of words in a 
sentence may not reflect the best meaning and can be varied to produce the best 
scoring tree with the same overall structure but with a better meaning (Akers Col. 8 lines 
6-12) based on user preferences. 

Re claims 9 and 20, Kumai teaches a text mining apparatus ([0008]) according to 
Claim 8, wherein the analyzing unit analyzes the document ([0062] & Fig. 5), and 
generates the sentence structure containing a clause having a node and indicating at 
least a dependency as a directional branch from the node on a modifier to the node on 
a modifiee determination, 

an the attribute value includes the surface case and/or the information about the 
attached word, added to the sentence structure ([0062] & Fig. 5). 
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However, Kumai fails to teach generating the sentence structure containing a 
clause having a node and indicating at least a dependency as a directional branch from 
the node on a modifier to the node on a mod if lee determination. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
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Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate generating the 
sentence structure containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee determination, as taught by Akers to allow for a user interface (Akers Col. 8 
lines 6-12) having the ability to generate a tree structure which compares various 
sentential outputs depending on scores within the nodes of a tree structure (Akers Col. 
4 lines 41-67), wherein the order of words in a sentence may not reflect the best 
meaning and can be varied to produce the best scoring tree with the same overall 
structure but with a better meaning (Akers Col. 8 lines 6-12) based on user preferences. 
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Re claims 10 and 21, Kumai teaches a text mining apparatus according to Claim 
8, wherein the similar-pattern detecting unit detects a frequent similar pattern ([0060] 
and [0062] & Fig. 3 and 5). 



Conclusion 
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